Fast Computation of Fourier Integral Operators
نویسندگان
چکیده
منابع مشابه
Fast Computation of Fourier Integral Operators
We introduce a general purpose algorithm for rapidly computing certain types of oscillatory integrals which frequently arise in problems connected to wave propagation and general hyperbolic equations. The problem is to evaluate numerically a so-called Fourier integral operator (FIO) of the form ∫ ea(x, ξ) f̂(ξ)dξ at points given on a Cartesian grid. Here, ξ is a frequency variable, f̂(ξ) is the F...
متن کاملFast wave computation via Fourier integral operators
This paper presents a numerical method for “time upscaling” wave equations, i.e., performing time steps not limited by the Courant-Friedrichs-Lewy (CFL) condition. The proposed method leverages recent work on fast algorithms for pseudodifferential and Fourier integral operators (FIO). This algorithmic approach is not asymptotic: it is shown how to construct an exact FIO propagator by 1) solving...
متن کاملA Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
This paper is concerned with the fast computation of Fourier integral operators of the general form ∫ Rd e f(k)dk, where k is a frequency variable, Φ(x, k) is a phase function obeying a standard homogeneity condition, and f is a given input. This is of interest for such fundamental computations are connected with the problem of finding numerical solutions to wave equations, and also frequently ...
متن کاملBilinear Fourier Integral Operators
We study the boundedness of bilinear Fourier integral operators on products of Lebesgue spaces. These operators are obtained from the class of bilinear pseudodifferential operators of Coifman and Meyer via the introduction of an oscillatory factor containing a real-valued phase of five variables Φ(x, y1, y2, ξ1, ξ2) which is jointly homogeneous in the phase variables (ξ1, ξ2). For symbols of or...
متن کاملApplications of Fourier Integral Operators
Fourier integral operators, for the calculus of which I refer to Hörmander [17], have been applied in essentially two ways: as similarity transformations and in the description of the solutions of genuinely nonelliptic (pseudo-) differential equations. The first application is based on the observation of Egorov [12] that if P9 resp. g, is a pseudo-differential operator with principal symbol equ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2007
ISSN: 1064-8275,1095-7197
DOI: 10.1137/060671139